/i- VECTORS OF GENERALIZED ASSOCIAHEDRA AND 
NONCROSSING PARTITIONS 



CHRISTOS A. ATHANASIADIS, THOMAS BRADY, JON MCCAMMOND, 
AND COLUM WATT 



Abstract. A case-free proof is given that the entries of the /i-vector of the 
cluster complex A(<1?), associated by S. Fomin and A. Zelevinsky to a finite 
root system count elements of the lattice L of noncrossing partitions of 
corresponding type by rank. Similar interpretations for the h-vector of the 
positive part of A('I>) are provided. The proof utilizes the appearance of the 
complex A($) in the context of the lattice L, in recent work of two of the 
authors, as well as an explicit shelling of A (<!>). 



1. Introduction 

Let $ be a finite root system of rank n with corresponding finite real reflection 
group W . Tire cluster complex A($) was introduced by S. Fomin and A. Zelevinsky 
in the context of algebraic F-systems ,13^ and cluster algebras ^2 ^] ■ It is a pure 
(n — l)-dimensional simplicial complex which is homeomorphic to a sphere |13| . 
When $ is crystallographic there is a cluster algebra associated to $ and A(<I>) was 
realized explicitly in :9. as the boundary complex of a simplicial convex polytope, 
known as a (simplicial) generalized associahedron; see |10) for an overview of cluster 
complexes and generalized associahedra. 

The combinatorics of A(<i>) encodes the exchange of clusters in the corresponding 
cluster algebra of finite type. The remarkable enumerative properties of A(<i>) 
have provided combinatorialists with many interesting puzzles and have suggested 
connections with a number of seemingly unrelated objects appearing in various 
areas of mathematics; see [7|E1 and ^1 Lecture 5]. One such object is the lattice 
of noncrossing partitions associated to W (see El E, 14 and Section lTTIl . This 
is a self-dual graded poset of rank n, denoted liw-, which is a lattice of considerable 
interest in the topology of finite-type Artin groups. It encodes the combinatorics 
of reduced decompositions of Coxeter elements of W with respect to the generating 
set of all reflections in W. At the core of the connection between A(<I>) and hw 
lies the fact that both the number of facets of A($) (clusters) and the number of 
elements of Jjw are given by the expression 

i—l 

known as the Catalan number associated to W, where h is the Coxeter number and 
ei, . . . , Cn, are the exponents of W. Recall (see Section 1^31 for definitions) that the 
/i-vector of a simplicial complex A is a fundamental enumerative invariant which 
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refines the number of facets of A. The foUowing statement has been verified by 
use of the classification of finite root systems and case by case computations due 
to various authors; see parts (i) and (ii) of TU', Theorem 5.9]. 

Theorem 1.1. Let $ be a finite root system of rank n with corresponding reflection 
group W. The entry hi{A{^)) of the h-vector o/ A($) is equal to the number of 
elements of hw of rank i for all < i < n. 

In particular, the number of facets of A{^) is equal to the total number of ele- 
ments of hw ■ 

It has been one of the challenging problems on cluster combinatorics to find a 
conceptual proof of the previous theorem. That such a proof may be possible is 
suggested by the recent work of two of the authors. There, a case- free proof of the 
lattice property of hyy is given together with a new characterization of the cluster 
complex. It is the main objective of this paper to build upon the constructions of 
[HI and give a case-free proof of Theorem 11.11 More specifically we will describe a 
shelling of A(<I>) and a bijection from the set of facets of A($) to hw such that, 
for any facet F of A($), the number of vertices of the restriction face of F with 
respect to this shelling is equal to the corank of (f>{F) in T^w- Our shelling of A(<I>) 
is a variation of the lexicographic ordering on the facets with respect to the total 
ordering of the vertices of A(<I>) considered in The fact that the map (j) (see 
Definition 15. l|l is indeed a bijection is the hardest part of the proof and requires a 
thorough analysis of certain properties of the subcomplexes X{w) of A(<I>) defined 
and studied in jSj. For another conceptual approach to Thcorem ll.il see [T^ITB] . 

The entries of the /i-vector of A($) are known as the Narayana numbers associ- 
ated to W. They are the dimensions of the real cohomology groups of the complex 
projective toric variety associated to the corresponding generalized associahedron 
and they admit various interesting combinatorial interpretations (one of which ap- 
pears in Theorem II. 1|) and generalizations; see |1UI Section 5.2] and the references 
given there. 

The general layout of this paper is as follows. Basic definitions and background 
related to noncrossing partition lattices and cluster complexes are collected in Sec- 
tion 121 In particular, the realization of A(<I>) given in and other necessary 
material from that paper are reviewed. Some results from |^ are also generalized 
and some new technical results are given. The description ^ Section 6] of the lex- 
icographically first facet of the complex X{w), with respect to the vertex ordering 
of , is recalled in Section O and an analogous description for the lexicographi- 
cally last facet is provided. These constructions are used in establishing some key 
properties f Theorem 15.21 and Proposition 15. 5|l of the map (j). This map is defined 
in Section after some further definitions and results related to the structure of 
faces of A($) and the complexes X{w) are given in Sectional The fact that is a 
bijection is proved in Sectional The proof of Theorem II. II is completed in Section 
Elby combining bijectivity of (j) with the explicit shelling of A($) mentioned above. 
Some combinatorial interpretations of the entries of the /i- vector of the positive part 
of A($) are also derived. General background on root systems, cluster complexes 
and noncrossing partition lattices can be found in ^H] and references therein. 
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2. Preliminaries 

Throughout this paper is a finite real reflection group of rank n, generated 
by orthogonal reflections in R". Unless otherwise stated we assume that W is 
irreducible. The reflection in the linear hyperplane in R" orthogonal to a nonzero 
vector a is written as R{a). The root system for W which we use is denoted by 
and consists of the pairs {a, —a} of normals to the reflecting hyperplanes. We will 
further assume that these normals have unit length. 

2.1. The reflection length order and the lattice Lw- To any w G W we can 

associate two linear subspaces of R": the fixed space T{w) of w and the orthogonal 
complement A4{w) of T{w) in R". The subspace J^(w) is called the moved space 
of w in 0. The dimension £{w) of A4{w) is equal to the smallest integer k such 
that w can be written as a product of k reflections in j5t Proposition 2.2]. Note 
that £ is not the usual length function associated to a simple system for W. For 
a,b e W we let 

a^b if and only if ({a) + ({a-^b) = £{b). 

The relation ^ turns W into a graded partially ordered set of rank n, which has 
the identity / as its unique minimal element and rank function i. The following 
lemma collects some useful properties of this partial order. 

Lemma 2.1. Let a,b,c £ W. 

(i) Ifa^b then 7W(a) C Mib). 

(ii) If M{a) C J\A(b) and a is a reflection then a ^b. 

(iii) If M{a) C J\A{b) and a,b ^ w for some w £ W then a <b. 

(iv) If a,b < c ^ w for some w £W and ab < w then ab ^ c. 

Proof. For parts (i), (ii) and (iii) see 5, Section 2]. Part (iv) follows from part 
(iii) since from the assumptions we have Ai{a), M{b) C A4{c) and hence A4{ab) C 
Mla) + Mib) C M{c). □ 

If 7 is a Coxeter element of W then the interval [1, 7] in the poset {W, :<), denoted 
hwi'j) or L(7), is a locally self-dual, graded lattice of rank n; see 01 El EI for 
further information and interesting properties. The isomorphism type hyy of Lvi/(7) 
is independent of 7 and called the noncrossing partition lattice associated to W . 

2.2. Coxeter elements and the operator ji. As in j3| El our standard choice 
of 7, which we fix once and for all, is that of a bipartite Coxeter element. Thus 
we fix an ordered simple system H = {ai, 0:2, . . . , a,i} for $ with the property that 
there is a 1 < s < rt for which Hi = {ai, . . . , as} and 112 = {o^s+i, are 
orthonormal sets and we set 

7 = R{ai)R{a2) ■ ■ ■ -R(q;„). 

Following we write 

^(x)-2(/-7)-1(x) 

for X G R" and recall from 6, Corollary 3.3] that for t G $, ^i{t) is the unique 
vector in the one dimensional space J-{R{t)j) satisfying /i(r) - r = 1. The following 
lemma is implicit in 6 . 

Lemma 2.2. For nonparallel roots a,T we have R{a)R{T) :< j if and only if 
fi{a) • T = 0. 
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Proof. The statement R{(j)R{t) ^ 7 is equivalent to R{t) ^ R{a)j. By parts 

(1) and (ii) of Lemma 12.11 this in turn holds if and only if t lies in the (n — 1)- 
dimensional space A4{R{a)j) or, in other words, if and only if /i((T) ■ t — 0. □ 

Lemma [2.31 and part (i) of Lemma l2.4l below generalize |6| Theorem 3.2] and [HI 
Theorem 3.7 (a)], respectively. 

Lemma 2.3. //t e $ and R(t) r< w ^ 7 then w(/i(r)) /i(r) — 2r. 

Proof. Observe that /x(r) G T{R{t)^) C T{w^^^), since w^^^ < R{t)j. Hence 
w{^i{T)) = 7(M(r)) = ^l{T) - 2t. □ 

Lemma 2.4. If a,T e ^ and R{<7),R{t) ^ w ^ 7 t/ien 

(i) u)(/x((t)) ■ T ^ -fi{T) ■ a, 

(ii) w{n{(j)) ■ T = n{w{a)) ■ t, 

(iii) /i(w(cr)) • w(t) = ^(a) ■ r. 

Proof. For part (i) use Lemma lT^ to write t = (1/2) [fi{T) ~w{fi{T))], and similarly 
for (7, so that 

w{ti{a))-T = w{fi{a))- (1/2) [^i{T)~w{fi{T))] 

= (1/2) [wi^ii<J)) ■ M(r) - wi^iia)) ■ w{^x{T))] 

= (1/2) [w{ix{a)) ■ M(r) - ^l{cT) ■ ^^(r)] 

= (l/2)Ai(T)-[«;(M^))-M'^)] 

For part (ii) observe that R{w{a)) ^ w and apply part (i) twice to get 
^{w{cr)) ■ T — ~w{^{t)) ■ w(a) = —h{t) ■ a = w{^x{cr)) ■ r. 
Similarly part (iii) follows by applying part (ii) with r replaced by w(t). □ 

2.3. The ordering of roots. Let us denote by <i>+ the positive system of $ cor- 
responding to the simple system H and by N the cardinality of and let us use 
the notation $>_i of [13| for the set U (— H) of almost positive roots in 

As in [Sj we set pi = R{ai)R{a2) ■ ■ ■ R{cei^i){ai) for i > 1 where the are 
indexed cyclically modulo n (so that pi = ai) and p_i ~ p2N-i for i > and recall 
that 

{pi,P2, . • .,Pn} = 

{pN+i : 1 < i < s} = {-pi, ■ • ■ , -Ps] = -LEi, 

{p-i : <i < n ~ s} — {~pN-i : < i < n — s} ~ —TI2. 

Thus, as in [B], we can consider the total order < of the set $>_i defined by 

(2) p-n+s+l < ■ ■ ■ < Pa < Pi < ■ ■ ■ < PN+s- 

Unless otherwise stated, whenever we talk about the lexicographic order on a col- 
lection of subsets of it should be understood that this is defined with respect 
to the total order The set {pjv-n+i, ■ • • , Pn} of the last n positive roots in this 
order will be denoted by fl. The following three lemmas from |B] are listed here for 
easy reference. 

Lemma 2.5. Lemma 3.9]) For a set {ri, T2, . . . , Tk} of positive roots satisfying 
Ti < T2 < ■ ■ ■ < Tk the following are eguivalent: 

(a) R{Tk) ■ ■ ■ R{ti) is an element of L(7) of length k, 
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(b) fJ.{Tj) ■ n =^ for 1 < i < j < k. 



□ 



Lemma 2.6. ((Bj Theorem 3.7 (b) and (d)]) For l<i<j<Nwe have 
(i) fi{pi) ■ Pj > and 



Lemma 2.7. ( 6, Lemma 5.6]) Let r, p be distinct positive roots with R(t)R{p) ^ 7. 
(i) If T < p then t ■ p <0. 



Remark 2.8. Recall from (S) Section 3] that 7"^ = R{pi)R{pi+i) ■ ■ ■ R{pi+n-i) 
and that j{pi) = Pi+n for i > 1. In particular, f2 consists of those positive roots p 
such that 7(p) is a negative root. 

The following technical result gives some information about the action of an 
arbitrary w G L(7) on $. 

Corollary 2.9. (i) // R{p) ^ w ^ 7 and p and w{p) are positive roots then 
p < w{p). 

(ii) If R{pi) <w ^1 for some i > 1 then w{pi) ^ {pi+i,pi+2, . . . ,pj+„_i}. 

(iii) If R{p) w ^ 7 and p Cz Q then w{p) is a negative root. 

Proof, (i) Using Lemma 12.41 we compute p,{w{p)) ■ p = —p{p) ■ p = —1, so the result 
follows from part (i) of Lemma 12. 61 

(ii) Suppose that w{pi) — pj with i < j < i + n — 1. Then R{pj)R{pi) ^ 7 
by Remark 12.81 and hence p,{pj) ■ pi = by Lemma 12.21 However p{pj) ■ pi — 
p{w{pi)) ■ Pi — —1 as in part (i), which gives a contradiction. 

(iii) This follows from parts (i) and (ii). □ 
2.4. Peripheral elements. 

Definition 2.10. An element w e L(7) is called peripheral if w ^ j' where 



Otherwise w is called non-peripheral. 

The following characterizations of peripheral elements of L(7) will be useful. 
Recall that a standard parabolic subgroup of is a subgroup generated by a 
subset of {R{ai), . . . , i?(a„)}. 

Proposition 2.11. If w ^ ^il) then the following are equivalent: 

(i) w is peripheral, 

(ii) w lies in a proper standard parabolic subgroup, 

(iii) at least one of the roots in fl belongs to M{w~^j). 

Proof, (i) ^ (ii): If w is peripheral and i? ^ li^ is a reflection, then R lies in the 
standard parabolic subgroup with simple system II \ {a^} for some 1 < i < n. 
Thus w, which is a product of such reflections, must belong to the same parabolic 
subgroup. 

(ii) (i): If w belongs to a proper standard parabolic subgroup then it belongs 
to one with simple system II \ {ai} for some 1 < i < n and A4{w) C Aiij'), where 



(ii) m(Pj) • P» < 0. 



□ 



(ii) If T > p then t ■ p > 0. 



□ 



7' G {i?(ai)7, ■ • • , R{oish, jR{as+i), . . . , jR{an)}. 



7' e {i?(ai)7, • ■ • , Rioish, jR{as+i), . . . , 7i?(a„)}. 
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By part (iii) of Lemma l2. II we have w ^ 7'. 

(i) 4^ (iii): Since R{ai)j = jR{j~^{ai)) for 1 < i < s, we have that w is 
peripheral if and only if w ^ 7' where 7' is one of the elements 

7i?(7"^(Q!i)), . . . , 7i?(7"^(Q!s)), 'jR{as+i), 7i?(a„). 

This happens if and only if i? ^ w~^j where R is one of the reflections 

R{j-\ai)), i?(7-i(a,)), i?(a,+i), . . . , i?K)- 

By the definition of the total order (|2Jl, these are the reflections defined by the last 
n positive roots, i.e., defined by the elements of Q. □ 

2.5. /i-vectors and shellings. We will use the notion of a spherical simplicial 
complex in R". The faces of such a complex are formed by intersecting the unit 
sphere S^'-^ in M" with simplicial cones, each pointed at the origin. Thus a poly- 
hedral fan in M" is formed. If C is such a cone of dimension n and H runs through 
the supporting hyperplanes of the facets of C, we will refer to the intersections 
5"^^ n as the walls of the spherical simplex S*""^ n C. 

Given a finite (abstract, geometric or spherical) simplicial complex A of dimen- 
sion d — 1, let fi denote the number of i-dimensional faces of A. The h-vector of 
A is the sequence h{A) — {ho, hi, ... , hd) defined by 

d d 

(3) /^-i(^-i)'"'^ = E '^^^''^ 

where /_i = 1 unless A is empty. The complex A is pure if all its facets (faces 
which are maximal with respect to inclusion) have dimension d — 1. Given a total 
ordering Fi,F2, . . . , F,n of the facets of a pure simplicial complex A of dimension 
d — 1 and 1 < j < m we denote by TZ{Fj) the set of vertices x of Fj for which 
the codimension one face of Fj not containing x is contained in at least one of the 
facets Fi, F2, . . . , Fj-i. Such an ordering Fi, F2, . . . , F,„ is called a shelling of A 
if there are no indices 1 < i < j < m for which TZ(Fj) is contained in the vertex 
set of Fi. In that case Tl{Fj) is called the restriction set of Fj with respect to this 
shelling and the entries hi = hi{A) of h(A) are nonnegative integers given by 

(4) /i. = #{l<J<m: #7^(^;)=^}, < i < d, 

where the cardinality of a finite set S is denoted by #5*. More information and 
references on shellability of simplicial complexes can be found in 4, Section 11]. 

2.6. Cluster complexes and subcomplexes. Let A(7) denote the collection of 
spherical simplices in M" on the vertex set $>_i defined by declaring a subset 
{ti,T2, . . . jT/c} of <i>>-i satisfying ti < r2 < • • ■ < r/j to be the vertex set of a 
simplex in A (7) if and only if 

R{Tk)R{Tk-i) ■ ■ ■ R{ti) 

is an element of L(7) of rank k. Thus A(7) coincides with the spherical simplicial 
complex EX(^) of [Sj. A simplex in A (7) is said to be positive if its vertices are 
positive roots. For w G £(7) let X(w) denote the subcoUection of A(7) consisting 
of those simplices with vertex set contained in M{w) fl $+; in particular, ^(7) is 
the subcoUection of positive simplices of A (7). The set of vertices (zero dimensional 
simplices) of X{w) is the positive system induced by on the root system $(i(j) = 
$ n M.{w) and is denoted by '^^[w). By parts (i) and (ii) of Lemma [Ol this set 
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coincides with the set of positive roots t satisfying R{t) ^ w. We note that R{t)p G 
<i>(w) whenever T,p € ^{w). Finally, let A+($) denote the induced subcomplex of 
A($) on the vertex set $+, referred to as the positive part of A($). The following 
theorem will be crucial in relating the combinatorics of A($) to that of 1-iw- 

Theorem 2.12. ([01) 

(i) The collection A(7) is a spherical simplicial complex of dimension n — 1 
which is a realization of the cluster complex A($). 

(ii) If w G L(7) then the collection X{w) is a spherical simplicial complex of 
dimension £(w) — 1. 

In particular, X {--■/) is a spherical simplicial complex of dimension n — 1 which is a 
realization o/A+(<i>). □ 



It follows that A(7) and ^^"(7) are pure simplicial complexes which are homeo- 
morphic to a sphere and a ball, respectively, of dimension 71 — 1. More generally, for 
w £ L(7) the complex X{w) is a triangulation of a spherical simplex of dimension 
£{w) — 1 Corollary 7.7] and hence X{w) is a pure simplicial complex which is 
homeomorphic to a ball of dimension £{w) — 1. These facts will be used repeatedly 
in Sections 01 and [7| Figure ^ shows A (7) in the case where W is the group C3 (or 
B^) of symmetries of the cube, with the roots ordered as in so that po — — pg, 
while piQ = ~pi and pn = ~p2- 

3. Lexicographically first and last facets 

In this section we fix w S L(7) of length k and describe the first and last facets 
of the complex X{w) in the lexicographic order. We let U{w) — {Si, . . . ,Sk} be 
the simple system for $+(«;), as in (51 Section 5], with (5i < (52 < • ■ • < and 
w = R{5i)---R{Sk). 

3.1. The lexicographically first facet. We first recall the description of the first 
facet of X{w) in the lexicographic order from Section 6]. We provide proofs of 
statements, somewhat simplified from those of [HI Section 6], to make this paper 
more self-contained and since proofs of the corresponding statements about the 
lexicographically last facet will be similar. We define the roots 

(5) e, = RiSi) ■ ■ ■ R{6,-i) 

for 1 < i < k, so that ei — Si. Since ^ Si is a nonnegative linear combination of 
{^1, . . . , Si^i}, the set {ei, . . . , efc} is a hnearly independent subset of $+(w). 



p{ei) ■ Sj = 



Lemma 3.1. We have 

1 if i= j 
if i^j. 

In particular p{ei) • t > for all i and for all r € $^(w). 
Proof. From (jSJ we deduce that 

(6) w = R{e,)R{Si) ■ ■ ■ R{5,_i)R{S,+i) ■ ■ ■ i?(4). 

Since w ^ 7 has length k, it follows that, for i ^ j, R{ei)R{5j) ^ 7 and that 
p{ei) ■ Sj = 0, by Lemma [2. 21 

If Wi — R{5i) ■ ■ ■ R{Si), then Wi{5i) — — e^. Since e^. Si G M{wi), it follows from 
Lemma that p{ei) ■ Si — —p{wi{Si)) ■ Si = p.{Si) ■ Si — 1. For the last statement. 
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Figure 1. 

note that any t G can be written as a nonnegative linear combination 

T = aidi + • • • + afc(5fe, so that /i(ei) • t = > 0. □ 

Lemma 3.2. If t E satisfies t < e-i then fJ,{ei) • r = and e-i ■ t > 0. 

Proof. From Lemma 13.11 we have /i(ei) • r > 0. But r < Ci implies /i(ei) • r < 
by Lemma (ii). Hence ^(e^) • r = or, equivalently, R{ei)R{T) ^ 7. Finally 
• r > by applying Lemma [2. 71 to this last relation and t < ci. □ 

Lemma 3.3. Let t G $+(w) and fix I < i < k. Then t G {ei, . . . , e^} if and only 
if R{6i)R(6i-i) ■ ■ ■ R{Si) T is a negative root. In particular, t G {ei, . . . , e/j} if and 
only ifw~^{T) is a negative root. 

Proof If T = ej with l<j<i then R{6i)R{6i-i) ■ ■ ■ R{6i) t = -Ri6i) ■ ■ ■ R{Sj+i)Sj 
is a negative root since the da-Sb < 0. For the converse let tq — t and tj — R{Sj)Tj-i 
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for I < j < i and assume that R{Si)R{6i-i) ■ ■ ■ R{6i) t ~ n is a. negative root. Then 
there exists 1 < j < * such that Tj-i is a positive root but tj is negative. Since Tj = 
R{Sj)Tj^i we must have rj_i = 6j. On the other hand rj_i — R(6j^i) ■ ■ ■ R{Si) r, 
so that T — ej. □ 

Lemma 3.4. If t ^ $+(it;) satisfies t < and t ^ {ei, . . . , ei_i} then Ci ■ t — 0. 

Proof. From Lemma [3. 21 we have • r > and /i(ei) • t = 0. Since r G ^"'"(w), the 
last equation imphes that r hes in the positive hull of ll{w) — {Si}. Note that the 
root t' ~ R{5i-i) ■ ■ ■ R{6i) r, being positive by Lemma [3. 31 lies in the positive hull 
of n(u>) — {6i} as well. We conclude that 

e, • T = (RiSi) ■ ■ ■ <5,) • r - ,5,; • r' < 

and hence that • r = 0. □ 

Corollary 3.5. If i < j and > ej then • ej = 0. 

Proof. Set T = ej in Lemma 13.41 □ 

Proposition 3.6. The set {ei, . . . , e^} is the vertex set of the first facet of X{w) 
in the lexicographic order. 

Proof It follows from Q that R{ek) ■ ■ ■ i?(ei) = -R((5i) • • • = w. Moreover, by 

Corollarv l3.5l we may relabel so that ei < ■ ■ ■ < et, and hence the set {ei, . . . , Cfc} 
is the vertex set of some facet of X{w). Note that Lemma [3.21 continues to hold 
for this reordered set. Given 1 < i < fc we have ^{ei) • r = for any r e $+(10) 
satisfying t < ei and, by our convention on the e's, we have /u(ej) ■ r = for j > i 
as well. This forces such a root r into a linear space of dimension i — 1, namely 
the intersection of Ai{w) with the hyperplanes ^{ej)^ for i < j < k. Thus, for any 
facet F of X{w), the ith vertex of F cannot precede ei in the order □ 

Corollary 3.7. Let r G Then w^^{t) is a negative root if and only if t is 

a vertex of the first facet of X{w) in the lexicographic order. 

Proof. Combine Proposition 13. 61 with the last statement of Lemma l3.3l □ 
3.2. The lexicographically last facet. We define the roots 

(7) Q = R{Sk) ■ ■ ■ R{S^+l) 5, 

for 1 < i < fc, so that C,k = ^k- As with {ei,...,efc} in Section l3.ll we see that 
{Ci, . ■ . , Cfc} is a linearly independent subset of ^^{w). From Q we have 

(8) w = R{di) ■ ■ ■ Ri6,-i)R{d,+i) ■ ■ ■ R{dk)R{Q 

which, combined with jnj, gives R{ei)w ~ wR{Ci) or i?(Ci) — w^^ R{ei)w and hence 
that C,i = ±w~'^{ei). Since w~^{ei) is a negative root by Lemma 13.31 we deduce that 

Ci = -w-'^{ei). 



Lemma 3.8. We have 

1 if i= 3 
if ij^j. 

In particular ^{t) ■ C,i>Q for all i and for all r G 



tL{5i)- Cj 
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Proof. Using Lemma [2.41 (i) we get 

so the first statement follows from Lemma H^. II The second statement follows as in 
the proof of Lemma 13.11 □ 

The proofs of Lemmas 13 . 91 13 . 1 01 and ITTTI and of Corollary 13 . 1 21 below are com- 
pletely analogous to those of corresponding statements of Section [3. II and are omit- 
ted. 

Lemma 3.9. If t E satisfies t > Q then ^{t) ■ Q — Q and C,i - t >Q. □ 

Lemma 3.10. Let t G Given 1 < i < k we have t E . ..,(^k} if 

and only if R(5i)R{Si-^i) ■ ■ ■ R{Sk) t is a negative root. In particular, r € {^i, . . . , t^k} 
if and only if w{t) is a negative root. □ 

Lemma 3.11. If t e <i>+(w), t > d and t {Ci+i, • • • ,Cfe} ^^e" Ci 'T = 0. □ 

Corollary 3.12. If i < j and d > Q then Q ■ Q ^0. □ 

Proposition 3.13. The set {Ci, . . . , Cfe} is the vertex set of the last facet of X{w) 
in the lexicographic order. 

Proof. As in the proof of Proposition 13. 61 we have i?(Cfc) • • • R{Ci) — w and we may 
relabel so that (i < ■ ■ ■ < (k and hence the set {(i, . . . ,(k} is the vertex set of 
some facet of X{w). Given 1 < z < fc, Lemma f3.9l implies that for 1 < j < i and 
any r £ with t > Q we have fJ-ir) ■ Q = 0. Since fi is an invertible linear 

transformation, it follows as in the proof of Proposition 13.61 that any such root r 
lies in a linear space of dimension k — i and hence that for any facet F of X{w), 
the ith vertex of F cannot succeed (i in the order jSJ. □ 

Corollary 3.14. Let r G Then 'w{t) is a negative root if and only if t is 

a vertex of the last facet of X{w) in the lexicographic order. 

Proof. Combine Proposition l3. 131 with the last statement of Lemma [3. 101 □ 

Remark 3.15. In the special case w — j the vertices of the last facet of ^(7) are 
the last n positive roots by Remark 12.81 

Remark 3.16. As in the proofs of Propositions 13.61 and 13. l!^ in the following 
sections we will denote by {ei, €2, . . . , efc} and {Ci, C2, • ■ ■ , Cfe} the ordered vertex 
sets of the first and last facet of X{w), respectively, in the lexicographic order. 
Clearly Lemmas 13. 2113. 4113. 91 and 13.111 as well as the last statement of Lemmas 13.11 
and 13. 81 continue to hold under this convention. 

Remark 3.17. It follows from Proposition 13.131 that, for 1 < i < k, the set 

{Cij • ■ • J Cfc} is the vertex set of the last facet of X{wR{C,i) ■ ■ ■ R{(i^i)). Similarly, 
it follows from Proposition 13 .61 that . for 1 < i < fc, the set {ei, . . . , e^} is the vertex 
set of the first facet of X{R{ei^i) ■ ■ ■ R{ek)w). 

4. Vertex type 

In this section F denotes a face of A(7) with ordered vertex set {ri, T2, . . . , Tk}, 
w = R{Tk)R{Tk-i) ■ ■ ■ R{ti) di 7 and {ei, £2, . . . , efc} and {(1,(2, ■ • • , Cfc} are the or- 
dered vertex sets of the first and last facet of X{'w), respectively, in the lexicographic 
order. 
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Definition 4.1. For 1 < i < k we set 

u,{F) = R{Tk)R{Tk-i) ■ ■ ■ R{n) 
v,iF) = RiTi)RiT2)---Rin) 

and say that Ti is a left vertex in F if Ui{F)Ti is a positive root. Otherwise we say 
that Ti is a right vertex in F. 

Lemma 4.2. Any vertex of F which is a negative root is a left vertex in F. 

Proof. Suppose that t; G —11 and recall that the first n — s vertices of A(7) in 
the total order Q are in —112 while the last s are in —Hi. If G —112 then 
Ti, . . . , Ti-i G —112 as well. In particular Ti is orthogonal to each of ri, . . . , r^-i 
and hence Ui{F)Ti = w{Ti). Since —Ti G 112 C fi, Corollary 12.91 fiii'l implies that 
w{Ti) is a positive root, so that Ti is a left vertex in F. Similarly, if Ti G —Hi then 
Ti+i, . . . ,Tn G —Hi. In particular Ti is orthogonal to each of r^+i, . . . , and hence 
Ui{F) Ti = R[Ti)Ti = —Ti is a positive root, so that Ti is a left vertex in F. □ 

Lemma 4.3. The vertex Ti is a right vertex in F if and only if Ti is a vertex of the 
last facet of X(ui{F)) in the lexicographic order. Moreover, if F is positive then Ti 
is the first vertex of this facet. 

Proof. Since any right vertex in F must be a positive root by Lemma 14.21 the 
first statement is a direct consequence of the definition and CoroUarv 13.141 The 
second statement is obvious since {r^, . . . , r/c} is the ordered vertex set of a facet of 
X{u,{F)). □ 

Let F be positive, so that F is a facet of X{w). We will describe the wall of 
F opposite (not containing) the vertex r^. To simplify notation, define the roots 
r]i = Ui{F)Ti and Oi = Vi{F)Ti. Then 

R{'qi)R{Tu) ■ ■ ■ R{n+i)R{n^i) ■ ■ ■ R{ti) ^w^-f 

and 

i?(Tfc) • • • R{n+i)R{n^i) ■ ■ ■ R{Ti)R{e^) = w^j. 

Note that r]i,9i G $(w) for all i, although they are not necessarily positive roots. 
As in the proof of Lemma [3. II we find that 

-1, if i= j 
0, if ^ ^ j, 



(9) m(^0 



(10) ^liT,) 



-1, if i=j 
0, if i^j. 



As a result, the wall of F opposite Ti is the intersection of S"~^r\A4{w) with ^{r]i)^ , 
the linear hyperplane orthogonal to nirji). It follows by linearity from © and H1U|) 
that /i(77i) • X = ijl{x) ■ 9i for all x G AA{w). Note that, since X{w) is homeomorphic 
to a ball, every codimension one face is contained in cither exactly one or exactly 
two facets of X{w) and the first case occurs if and only if this face is contained in 
the boundary of X{w). 

Proposition 4.4. Suppose that F is positive. 

(i) The root Ti is a left vertex in F if and only if there exists a vertex t > ti 
of X{w) such that (V\ {r^}) U {r} is the vertex set of a facet of X{w). 
Moreover, such a vertex r is unique. 
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(ii) The root Vi{F)Ti is positive if and only if there exists a vertex t < Ti of X{w) 
such that {V\{Ti\) U {r} is the vertex set of a facet of X{w). Moreover, 
such a vertex r is unique. 

Proof. The uniqueness of r in both parts follows from the discussion preceding the 
statement of the proposition. 

(i) Suppose Ti is a left vertex in F, so that rji = Ui{F)Ti is a positive root. Since 

- Ti < by Q and /i(?7i) ■ rji ~ 1 we see that ^{rji)^ separates the positive roots 
Ti and r]i. It follows that the wall of F opposite Ti does not lie in the boundary of 
X{w) and, as a result, there exists a facet of X{w) other than F with vertex set 
{V\{Ti}) U {r}. Since ^{rji)^ separates r from r^, we must have iJ.{r]i) • r > 0. In 
view of Lemma |2. 61 this inequality combined with /i(?7i) • < gives t > Ti. For 
the converse suppose that {V\ {t^}) U {r} is the vertex set of a facet of X{w) for 
some T > Ti. Then /i(77i) • < and iJi(rii) • r > 0, hence Lemma |2 . fil implies that 
7]i is a positive root, meaning that is a left vertex in F. 

(ii) Suppose that 0^ = Vi{F)Ti is a positive root. Since fJ.{rii) ■ < by ((HJ and 
ti'iVi) ■ = • = 1 we see that ^{rji)^ separates the positive roots Ti and 6i. 
As in part (i), it follows that the wall of F opposite does not lie in the boundary 
of X{w) and, as a result, there exists a facet of X{w) other than F with vertex 
set (V'\ {n}) U {t}. Since n{rji)-^ separates r from r^, we must have ^l{■qi) • r > 0. 
Thus /x(t) • 9i = n{r]i) • r > 0. In view of Lemma l2.fil this inequality combined with 
fJ'i'Ti) ■ Oi — fJ-{r]i) ■ Ti < gives t < Ti. The proof of the converse proceeds as in part 
(i). □ 

Corollary 4.5. If F is a positive face and Ti is a left vertex in F then Vi{F)Ti is 
a negative root. 

Proof. By part (i) of Proposition 14.41 there exists a vertex r > of X{'w) such 
that {V\ {Ti}) U {r} is the vertex set of a facet of X{w). Since X{'w) is a manifold 
there cannot be a vertex t' < Ti of X{w) such that {V\ {Ti}) U {r'} is the vertex 
set of a facet of X{'w). Thus the root Vi{F)Ti cannot be positive by part (ii) of 
Proposition 14. 41 □ 

Corollary 4.6. If t <E $+(?«) satisfies t < then there exists a facet of X{w) 
having r as its smallest vertex. In particular, r precedes all vertices of the last facet 
of X{wR{t)) in the lexicographic order. 

Proof. The statement is obvious in case r = Ci, so suppose t < (i. Let F be any 
facet of X{w) having r as a vertex and let {ti, T2, . . . , t^} be the ordered vertex set 
of F. If r = Ti there is nothing to prove. Otherwise, since ri < Ci, the vertex ti is 
a left vertex in F by Corollarv l3.14l Proposition 14.41 (i) implies that there exists a 
vertex r' of X{w) with ti < r' such that {V\ {ti}) U {t'} is the vertex set of a facet 
F' of X{w). Clearly r is a vertex of F' and the smallest vertex of F' succeeds that 
of F in the order Therefore, applying the same argument to F' repeatedly, if 
necessary, we can find a facet of X{w) having r as its smallest vertex. □ 

The following technical fact will be used in Section |H1 

Proposition 4.7. //re <I>+(u;) satisfies 

Ci < ■■■ <Q-i <T <Q < ■■■ <Ck 

for some 1 < i < k then 
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(i) T is orthogonal to (i, . . . , Ci-i- 

(ii) R{t) ^ wR{Ci) ■ ■ ■ RiCi-i) and 

(iii) the last facet of X{wR{t)) in the lexicographic order has ordered vertex set 

{C17 • ■ • I Ci-ii C'+i' ■ ■ ■ ' Cfcli 

where {C'+i'-'-'C} ordered vertex set of the lexicographically last 

facet ofX(wR{Ci) ■ • • -R(Ci-i)i?(r)). Moreover r < C-+i- 

Proof. Part (i) follows from Lemma 13.111 In view of Lemma 12.51 and the fact 
that _R(Ci-i) • • ■ R{Ci) 7 has length i — 1, we can deduce from Lemma [3.91 that 
R{t)R{Ci-i) ■ ■ ■ i?(Ci) ^ 7 has length i. Since R{t) ^ w and i?(C»-i) ■ • • -R(Ci) ^ w 
by the assumptions, it follows from Lemma l2.1l fiv) that 

i?(T)i?(c,-i)---i?(Ci) 

which proves (ii). Let w' — wR{C,i) ■ ■ ■ i?(Ci-i) — R{Ck) ■ ■ ■ R{(i) and observe that 
{Cii • ■ • J Cfc} is the ordered vertex set of the last facet of X{w') in the lexicographic 
order by Remark 13.171 Since R{t) ^ w' and r < Ci, CoroUarv 14.61 implies that 
T < C'^j^ and, in particular, (^i-i < Q+i- Since i?(r) commutes with R{(j) for 
1 J <i * ~ 1 by (i), we have 

R{Q ■ ■ ■ R(C+i) = w'R{t) = wRiT)RiCi) ■ ■ ■ RiQ-i) 

and hence the set {Ci, . . . , Ci-ii C'+i' ■ ■ ■ ' O ^^'^ ordered vertex set of a facet of 
X(wR{t)). To complete the proof of (iii) it suffices to show that Q is the jth vertex 
of the last facet of X{'wR{t)) in the lexicographic order for 1 < j < i. This follows 
from the claim that any positive root r' > (j in Ai{wR{T)) lies in the {k — j — 1)- 
dimensional space M{wR{(^i) ■ ■ ■ R{Cj)R{T)). Indeed, we have R{t') ^ wR{t), 
i?(0)----R(Ci) ^ wR{t) and, by Lemmas lO and 1^ i?(T')-R(Ci) ' • • ^(Ci) ^ 7- 
From Lemma 10 (iv) we deduce that R{t')R{Q) ■ ■ ■ R{Ci) ^ wR{t). □ 

5. The map 

Definition 5.1. For a facet F of A{j) with ordered vertex set {cti, a2, . . . , cr,i} we 
define 

cb{F) =ciF,an)ciF,an-i)---c{F,ai) 

where 

I R(ai), if CTi is a right vertex in F 
c{F, o-,) = < . 

I 1 , otherwise. 



In Figure the right vertices of each facet are indicated with a small circle 
and the value of on each facet can be deduced. The vertex types can be verified 
using Definition l4.1l but the calculations are simplified greatly by using Lemma H31 
Theorem 15.21 and Lemma [6.21 

Clearly (j){F) e L(7) and thus 4> is a. map from the set of facets of A(7) to L(7) 
such that, for any facet F of A(7), the rank of (piF) in L(7) is equal to the number 
of right vertices of F. It will be shown in Section |H1 that is a bijection. Part 
of the injectivity of 4> will be proved in this section. The next theorem gives a 
fundamental property of cj). 

Tiieorem 5.2. Let F be a positive facet of A(7) and let w = (j>{F). 
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(i) The set of right vertices in F is equal to the vertex set of the last facet of 
X{w) in the lexicographic order. 

(ii) The set of left vertices in F is equal to the vertex set of the first facet of 
X{w~^j) in the lexicographic order. 

For the proof of the theorem we need the foUowing lemma. 

Lemma 5.3. Suppose that F is a positive face of A(7) with ordered vertex set 
{ti, r2, . . . , Tfe}. If Ti is a right vertex and Tj is a left vertex in F for some i < j 
then Ti ■ Tj — 0. 

Proof. Proceeding by induction on j — z, we may assume that the result holds 
(i) for the face with ordered vertex set {r^, . . . , rj_i} and (ii) for the face with 
ordered vertex set {t^+i, . . . ,Tj}. Furthermore, we may also assume that all roots 
in {ri+i, . . . , Tj-i} are right vertices in F. Indeed, if not then we replace F by the 
face F' obtained from F by removing all roots in {r^+i, . . . ,Tj-i} which are left 
vertices in F and observe that, in view of (i), and tj are still right and left vertices 
in F' , respectively. Under these assumptions, let w = Ui{F) and {Ci, C2, . . . , Cr} be 
the ordered last facet of X{w) in the lexicographic order, where r — k — i + 1. We 
have Ti = Ci by Lemma l4 . HI and 

R{Tj) ^ = wRin) = R{Cr)R{Cr-l) ■ • •i?(C2). 

By Remark 13.171 the last facet of X{ui+i(F)) in the lexicographic order has vertex 
set {C2, ■ • • , Cr}- By our assumptions Tj is orthogonal to all roots in {Ti+i, . . . , Tj^i} 
and hence Ui^i{F)Tj = Uj(F)Tj. Since tj is a left vertex in F we conclude that 
Ui+i{F)Tj is a positive root. It follows from Lemma [3. 101 that tj ^ {(2, ■ ■ ■ ,Cr}- 
Since tj G A4{w) and tj > (^i — Ti, Lemma [3.111 applies to give Ti ■ tj = 0. □ 

Proof of Theorem \5.S\ Let {cti, (T2, . . . , (t„} be the ordered vertex set of F and 
{ai^ , CTij , . . . , aif. } and {uj^ , (jj^ , . . . , tTj^, } be the ordered sets of right and left ver- 
tices in F, respectively, so that w = R{(Ti^,) ■ ■ ■ R{(Ji^). To prove (i) it suffices to 
show that (Tip is the first vertex of the last facet of X{R{cri^,) ■ ■ ■ R{ai^)) in the lex- 
icographic order for 1 < p < k. In view of Corollarv l3.14l this is equivalent to the 
statement that the root R{ai^) ■ ■ ■ R{o'ip)<Ji^ is negative. The last statement holds 
since R{cFi^) ■ ■ ■ R{cTi )ai — Ui {F)ai by Lemma |5.3I and Gi is a right vertex in 

Similarly, by Lemma 15.31 we have w^^^ — R{ajg,) ■ ■ ■ R{aj-^). To prove (ii) it 
suffices to show that aj is the last vertex of the lexicographically first facet of 
X{R{aj^)---R{aj^)) for 1 < q < By CoroUarv 13.71 this is equivalent to the 
statement that R{aj^) ■ ■ ■ R{'Jj^)'Jj^ is a negative root. Since R{aj^) ■ ■ ■ R{aj^)aj^ = 
Vj^{F)aj^ by Lemma [5. 31 this follows from CoroUarv 14. 51 □ 

Corollary 5.4. The restriction of the map cf) to the set of positive facets of A(7) 
is injective. 

Proof. If F is a positive facet of A(7) with w = 4>{F), then parts (i) and (ii) of 
Theorem 15 . 21 implv that the vertices of F are determined by w and hence F is the 
unique positive facet whose image under (f) is w. □ 

The image of the facets of ^(7) can be characterized in terms of non-peripheral 
elements. Recall from Section that w € ^(7) is peripheral if and only if R{p) di 
w^^-f for some p ^ fl. 
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Proposition 5.5. If F is a facet of A{^) then the element 0(F) is non-peripheral 
if and only if F is positive. 

Proof. Let {ai,a2, . . . ,cr„} be the ordered vertex set of F. Assume that ai is a 
negative simple root for some 1 < i < n, say at = —aj £ —Hi with 1 < j < s (the 
case Ui e —112 is similar). As in proof of Lemma [4. 21 R{(Ji) commutes with each of 
i?((Ti+i), . . . , i?((j„). By the same lemma ai is a left vertex in F and hence 

(t){F) ^ R{a„) ■ ■ ■ R{a,+i)R{a,-i) ■ ■ ■ R{<Ji) = R{a,)j = i?(a,)7, 

which implies that 4i{F) is peripheral. 

The converse is proved by contradiction. Let F be positive and assume that 
4>{F) is peripheral. Set w = (j){F), v = w~^j and r = £{v). Let {S[, . . . , S'^} be the 
ordered simple system for $+(w) and let {e'^, . . . , e^} be the set of vertices of the 
first facet of X{v), defined as in equation ©. Recall from jfii Theorem 5.1] that 
5'^ is the largest root in $+(w) with respect to the order (jSJ. Since w is peripheral, 
the set intersects $+(w) by Proposition 12.111 and hence 6'^ G il. Since ej, is 
a vertex of the first facet of X{v) in the lexicographic order, ej, is a left vertex 
in F by Theorem 15.21 Ciil. say ej, — Oi. Let m = Ui{F) = R{an) ■ ■ ■ R{ai) and 
Vi — Vi{F) — R{ai) ■ ■ ■ R{ai). By CoroUarv 13.51 and Proposition 13.61 the root ai 
is orthogonal to all later left vertices in F (if any). It follows from this fact and 
Lemma 1^1^ that Vi{ai) = v~^{ai). However v~^{ai) = v~^{e'^) = —(5^ G — and 
hence 'y{vi{ai)) G — 7(f^) is a positive root by Remark 12.81 On the other hand, 
'y{vi{ai)) — —Ui{ai) since 7 = UiR{ai)v~^ . But -~Ui{ai) (and hence "y{vi{ai))) is a 
negative root since ai is a left vertex in F. This gives the required contradiction. □ 

6. BiJECTIVITY OF (/) 

The first step in establishing bijectivity of (p is to show that (p maps the set of 
facets of ^^(7) surjectively onto the set of non-peripheral elements of L(7). 

Lemma 6.1. Ifw G L(7) is non-peripheral then there exists a facet F of X{"f) such 
that the left vertices in F are precisely the vertices of the first facet of X{w~^j) in 
the lexicographic order. In particular, (t>{F) = w. 

Proof. Let {ti, . . . , r^} be the ordered vertex set of the first facet of X{w^^j) in 
the lexicographic order. For < i < k we define 

Vi = R{t,) ■ ■ ■ R{ti) and Wi = 7W~\ 

so that vq = I, wq = 7, Vk = w^^j and Wk = w. Note that Vi = R{Ti)vi-i and 
Wi-i = WiRiji) for 1 < i < k. We first claim that Wi-i{Ti) is a positive root for 
1 < i < fc. Since is a vertex of the first facet of X(vi) in the lexicographic order, 
the root v~^{Ti) is negative by CoroUarv 13.71 Therefore —v~^{Ti) is a positive 
root, clearly in A4{vi). Since w, and hence Wi, is non-peripheral we know from 
Proposition 12 . 1 II that this root cannot be in the set of the last n positive roots. 
Hence "/{—v^^{Ti)) must be a positive root. This proves the claim since Wi^i{Ti) = 

We will show by induction that for each < i < k there exists a facet Fi of A" (7) 
such that the ordered set of left vertices in Fi is equal to {ti, . . . , r^}. For i — 
observe that the last facet Fq of AT (7) in the lexicographic order, having fl as its 
vertex set, has the desired property by Lemma lOI 
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For the inductive step let 1 < i < fc and assume that ^(7) has a facet Fi-i 
whose ordered set of left vertices is {ti, . . . , Ti„i}. Let {d, . . . , Cn} be the ordered 
set of right vertices in Fi-i. Since 7 = Wi-iVi-i, we know from Lemma |5.3I and 
Theorem 15.21 fii) that (piPi-i) = Wi-i and that {d, . . . ,(n} is the vertex set of 
the last facet of X{wi^i) in the lexicographic order. From Wi^i — WiR{Ti) we get 
R{Ti) < Wi^i. Furthermore, ^ {Q, . . . , <^„} by Corollarv l3.14l since Wi-i{Ti) is a 
positive root by the earlier claim. Thus Ci < ■ ■ ■ < Q^i < Ti < Q < • • ■ < Cn for 
some j. Therefore Proposition 14.71 applies to Wi-i and Ti to give 

(i) Ti is orthogonal to each of Ci, . . . , Cj-i, 

(ii) R{n) ^w,.iRiO)...RiQ^i), 

(iii) the ordered vertex set of Gi, the last facet of X{wi-iR{Ti)) in the lexico- 
graphic order, is {Q, . . . , Cj-i, Cj+i: ■ ■ • , C'J and 

(iv) n < Cj+i- 

Here {Cj+ii ■ • ■ j Cnl is the ordered vertex set of the last facet of X{'w') in the lexi- 
cographic order, where w' — Wi^iR{Q) . . . R{Q^i)R{Ti). 

The union of {ti, . . . , r^-i, Ti} with the vertex set of Gi is the vertex set of a 
facet Fi of -^^(7), since the roots in 

y = {Ti,...,r,_i}U{C„...,0-i} 

can be ordered as they were in -Fi-i, while Ti can be positioned between Cj-i and 
C'j+i by (iv). Since the roots in V are the first j — 1 roots in both and Fi 

and are ordered in precisely the same way, it follows that remains a left vertex 
in Fi for all 1 < r < z — 1. By (i) and (iii) (t remains a right vertex in Fi for all 
i < t < j — 1 and each ('^ for j < t < n is a. right vertex in Fi. Finally, using (i), 
we have that w' R{Ti){Ti) — Wi-iR{C,i) ■ ■ ■ R{Q^i){Ti) ~ Wi-xiji) is a positive root 
by our claim, so that Ti is a negative vertex in Fi^ as desired. Thus 4>{Fi) — Wi and 
the induction is complete. □ 

Let us call an element of L(7) of the from 
(11) y = R{a,J---R{a,,), 

with 1 < ii < ■ ■ ■ < it < n, a standard parabolic Coxeter element ofW (with respect 
to the ordered simple system H). Note that the intersection of the moved spaces of 
two standard parabolic Coxeter elements is again the moved space of some standard 
parabolic Coxeter element. It follows from Lemma l2. II (i) that, given w ^ 7, there 
is a minimum, with respect to the partial order ^, standard parabolic Coxeter 
element 7' satisfying w ^ 7'. Clearly w is non-peripheral with respect to 7' and 7' 
is the unique standard parabolic Coxeter element with this property. 

Lemma 6.2. If F is a face of A{'-f) and F' is the face of F obtained by removing a 
set of negative simple roots from the vertex set of F , then the sets of right vertices 
of F and F' coincide. 

Proof. It suffices to consider the case where F' is obtained from F by removing a 
single negative simple root. Let V — {ti, . . . ,Tk} be the ordered vertex set of F. 
By definition of the order there exist integers i and j with < i < j < k such 
that 



{n, . . . ,ri} C -n2, {r^+i, . . . ,r,} C $+ and {tj+i, . . . , r^} C -Hi. 
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In view of Lemma [4.21 it suffices to show that for z + 1 < p < j, the type of Tp 
is unchanged if a negative simple root is removed from V. Since the type of Tp is 
determined by {Tp, Tp+i, . . . , r^} we need only consider the removal of a negative 
simple root in the set {tj+i, . . . , rfe}. Suppose that Tq is such a negative simple root 
and that the roots Up{F)(Tp) and Up{F)(Tp) have different signs, where 

Up{F) = R{Tk) ■ ■ ■ RiTp) and u'p{F) ^ R{Tk) ■ ■ ■ R{Tq+i)R{Tg^i) ■ ■ ■ R{Tp). 

Since IIi is an orthonormal set we have u'p{F) — R{Tq)up{F) whence, since Tq is 
a negative simple root, we conclude that u'p{F){Tp) — ±Tg. However this forces a 
linear dependence on the set {Tp, . . . , t^}, giving a contradiction. □ 

Theorem 6.3. The map (f> is a bijection from the set of facets of A{'j) to L(7). 

Proof. To prove surjectivity of let w ^7 and choose the unique standard parabolic 
Coxeter element 7' of the form Hll|l with respect to which w ^ j' is non-peripheral. 
Let (j)' be the map of Definition 15.11 corresponding to 7'. By Lemma [6.11 we can 
find a facet F' of X(7') such that = w. Extend F' to a facet F of A(7) by 

adding the negative simple roots not present in pi|l and note that (j>{F) = w hy 
Lemma 16.21 

To prove injectivity of let w ^ 7. We need to show that there is at most one 
facet F of A(7) with (f>{F) = w. Let {ti, . . . ,Tk} be the ordered set of positive 
vertices of such a facet F, forming the face F of F. Denote by 7' and 7 the 
unique standard parabolic Coxeter elements with respect to which w ^ 7' and 
R{Tk) ■ ■ ■ R{ti) di 7 are non-peripheral, respectively. By Lemma llOl we have (j>{F) — 
w, where (f) is the map of Definition 15 . II corresponding to 7. Proposition 15.51 implies 
that w is non-peripheral with respect to 7 and hence we must have 7 = 7'. Thus 
the set of negative vertices of F is equal to the negative of the set of simple roots not 
appearing in the expression (|ll|l for 7' and, as a result, this set of negative vertices 
is uniquely determined by w. Finally, since 4'{F) = w, F is uniquely determined 
by w by Corollarv l5.4l □ 

Corollary 6.4. The number of facets 0/ A(7) is equal to the number of elements 

of Ml). □ 

Corollary 6.5. The map 4> restricts to a bijection from the set of facets of X{'-f) 
to the set of non-peripheral elements o/L(7). 

Proof. Combine Theorem 16 . 31 with Proposition 15. 51 □ 

In particular, the number of facets of ^(7), and hence of A_|_(<I>), is equal to the 
number of non-peripheral elements of L(7). This fact was found independently by 
N. Reading |15[ Corollary 9.2]. The number of facets of A-|_(<I>) (positive clusters) 
is given by a product formula similar to iQ); see ^1 (3.8)]. 

7. ShELLINGS AND /l-VECTORS 

In this section we describe an explicit family of shellings of A(7) and use it to 
prove Theorem ll.il We consider the reverse of the lexicographic ordering for the 
various complexes under consideration instead of the lexicographic ordering itself 
only because this makes some of the statements technically easier to prove. 

Theorem 7.1. The reverse of the lexicographic ordering on the facets of X{w) is 
a shelling of X{w) for any w G L(7). 
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Proof. Let F and F' be two facets of X{w) with vertex sets V and V , respectively, 
such that F' succeeds F in the lexicographic order. We need to show that there 
exists p £ V\ V such that V\ {p} is contained in the vertex set of a facet of X{w) 
which succeeds F in the lexicographic order. We proceed by induction on the length 
k oi w. The statement is trivial for fc < 1, so suppose k > 2. Let r and r' be the 
smallest elements of V and V', respectively, so that t < t' . If r < r' then r is not 
a vertex of the last facet of X{'w) in the lexicographic order and hence ?«(r) is a 
positive root by Corollarv l3.14l This means that r is a left vertex in F. Clearly 
T ^ F' and the result follows in this case from Proposition 14.41 (i) with p — t. 
Suppose now that t — t' . Then {t} and V'\{t} are the vertex sets of facets 
G and G", respectively, of X{wR{t)) such that G' succeeds G in the lexicographic 
order. By induction G precedes a facet of X{wR{t)) with vertex set of the form 
{V\{t, p}) U {p'} for some p € V\V' , so that necessarily p < p' . It follows that 
{V\ {p})U{p'} is the vertex set of a facet of X{w) which succeeds F. This completes 
the induction. □ 

Let n{F) denote the number of vertices of a face F of A(7) and F^ (respectively, 
F-) denote the face of F whose vertices are the positive (respectively, negative) 
vertices of F. Define the partial order < on the set of facets of A(7) as follows. For 
two such facets F and F' we have F' < F if and only if either n(F|.) > n(F+) or 
n{F'^_) = n{F+) and F+ precedes F!^_ in the lexicographic order. 

Lemma 7.2. Let V be the vertex set of a facet F of A{'y), let t £ V and let t' he 
the unique vertex of A(7) other than t such that (V\ {t}) U {r'} is the vertex set 
of a facet of A{j). 

(i) If T is a negative root then t' is a positive root. 

(ii) Let T he positive. Then t is a left vertex in F if and only if t' is positive 
and T < t' . 

Proof, (i) Observe that if r is a negative root then the wall of F opposite t contains 
all other negative simple roots. 

(ii) Let V+ denote the set of positive vertices of F and \et w < ^ be such that F+ 
is a facet of X{w). By Lemma [6.21 we have that r is a left vertex in F if and only 
if it is a left vertex in F^. By Proposition 14.41 fi) this happens if and only if there 
exists a positive root a > t such that {V^\ {r}) U {a} is the vertex set of a facet 
of X{w). To complete the proof observe that for a positive, (V+\ {r}) U {cr} is the 
vertex set of a facet of X{w) if and only if {V\{t}) U {a} is the vertex set of a 
facet of A(7). □ 

Theorem 7.3. (i) Any linear extension of the partial order <i is a shelling 
order for A(7). 

(ii) The restriction set of a facet F of A{'y) with respect to this shelling is equal 
to the set of left vertices in F. 

Proof, (i) Let F and F' be two facets of A(7) with vertex sets V and V, respec- 
tively, such that F' <] F. It suffices to show that there exists p £ V\ V such that 
V\ {p} is contained in the vertex set of a facet of A(7) which precedes F in the 
order <. If FL = F_ then the statement follows from Theorem l7.ll Otherwise one 
can choose as p any negative root in V\ V since then, by Lemma FT^ fi). V\ {p} is 
contained in the vertex set of a facet of A (7) having one more positive vertex than 
F. 
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(ii) This is an immediate consequence of the definition of the restriction set and of 
Lemmas Ol and O □ 

Corollary 7.4. (i) The entry hi(A{'-f)) of the h-vector of A{'y) is equal to the 
number of elements of L(7) of rank i. 
(ii) The entry hi{X{j)) of the h-vector of X{'j) is equal to the number of non- 
peripheral elements o/L(7) of rank n — i. 

Proof, (i) It foUows from Theorem 17 . 31 and that hi{A{j)) is equal to the number 
of facets of A(7) with i left vertices or, equivalently, to the number of facets of A(7) 
with n — i right vertices. By Theorem 16 . 31 this is equal to the number of elements 
of L(7) of rank n — i, which is equivalent to the statement we want to prove by the 
self-duality of L(7). 

(ii) The facets of ^(7) come first in the shelling of Theorem l7.3l and hence hi{X{'^)) 
is equal to the number of facets of ^(7) with i left vertices or, equivalently, to the 
number of facets of ^(7) with n — i right vertices. This is equal to the number of 
non-peripheral elements of L(7) of rank n — i hy Corollarv l6.5l □ 

Part (ii) of the previous corollary gives a combinatorial interpretation of the 
entries of the /i- vector of ^(7), and hence of A_|_(<i>). Several different combinatorial 
interpretations to these numbers appear in 7. The following statement, which is 
a direct consequence of Proposition 12. Ill and part (ii) of CoroUarv 17.41 provides a 
similar interpretation. 

Corollary 7.5. The entry hi{X{'-f)) of the h-vector of X{'-f) is equal to the num- 
ber of elements of L(7) of rank i which are not preceded by any of the reflections 
corresponding to the last n positive roots. □ 

Remark 7.6. The non-peripheral elements of L(7) of rank one are the reflections in 
W which do not lie in any proper standard parabolic subgroup of W. The number 
fw of such reflections was studied by F. Chapoton 'W and can be expressed in terms 
of the exponents and Coxeter number oiW ^ Proposition 1.1]. Hence in the special 
case i = n — 1, part (ii) of CoroUarv 17.41 provides a conceptual explanation of the 
equahty /i„_i(A+($)) = fw, which can be checked case by case on the basis of the 
data provided in [3 Section 6] and |H1 Section 1] . 

Proof of Theorem Let $ and W be as in the statement of the theorem. If 
<I> = $1 X $2 X • • ■ X $,„ is the decomposition of $ into irreducible components and 
W — Wi X W2 X • • ■ X Wm is the corresponding decomposition of W then A(<I>) is 
the simplicial join of the A(<I>i) and hw is the direct product of the T-iWi and hence 
the /i-polynomial of A($) (the polynomial with coefficients the entries of the h- 
vector) and the rank generating polynomial of hyy are multiplicative with respect 
to these decompositions. Therefore we may assume that $ (equivalently, W) is 
irreducible. Since the combinatorial structure of A($) is unaffected by rescaling of 
roots, we may assume further that the elements of $ are of unit length. Under these 
assumptions the result follows from Corollarv l7.4l (1) and Theorem 12. 121 fi). □ 
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